On Indexing in Native XML Database Systems
نویسندگان
چکیده
Database indices are fundamental data structures that improve the speed of data retrieval operations. In this paper, we focus on native XML database systems and provide an elementary survey of existing approaches for indexing semistructured data employed in selected academic open-source systems. Considering the requirements set for a particular system, ExDB, and the results of the accomplished research, we provide a design proposal of the indexing facility and discuss the properties of the solution we plan to subsequently realize.
منابع مشابه
eXist: An Open Source Native XML Database
With the advent of native and XML enabled database systems, techniques for efficiently storing, indexing and querying large collections of XML documents have become an important research topic. This paper presents the storage, indexing and query processing architecture of eXist, an Open Source native XML database system. eXist is tightly integrated with existing tools and covers most of the nat...
متن کاملAn Experimental Study on Query Processing Efficiency of Native-XML and XML-enabled Relational Database Systems
With XML becoming a standard for semi-structured documents on the web and a standard for data exchange between different systems in e-commerce and e-business, some database companies are adding XML support to their existing database systems, while on the other hand some other companies coming out with pure or native database systems for XML. In this paper, the present an experimental study on t...
متن کاملIndexing Methods for XML Documents
There has been much research about XML storage and information retrieval. Traditionally XML documents are mapped onto relational databases. Then the data can be queried by relational queries. Nowadays many digital libraries store XML documents in a native XML database. Native means that the documents are stored and retrieved in their original format. An important task of such a database is inde...
متن کاملFramework-Based Development and Evaluation of Cost-Based Native XML Query Optimization Techniques
Reflecting on the history of database management systems reveals that cost-based query optimization has been the dominating method for effectively answering complex queries on large documents. Native XML database management systems provide an efficient infrastructure for storing, indexing, and querying large XML documents. Even though such systems can choose from a huge set of structural join o...
متن کاملThe Geometric Approach for Indexing XML data
Nowadays, the topic of native XML databases becomes very hot. Native XML databases allow to store and efficiently query for XML data. In this paper we introduce the geometric framework for XML data storage and retrieval. Our approach exploits the properties of vector spaces for structural indexing of XML and efficient exact matching queries while the second model uses the properties of metric s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012